Doubly Even Orientable Closed 2-cell Embeddings of the Complete Graph

نویسندگان

  • Mike J. Grannell
  • Thomas A. McCourt
چکیده

For all m > 1 and k > 2, we construct closed 2-cell embeddings of the complete graph K8km+4k+1 with faces of size 4k in orientable surfaces. Moreover, we show that when k > 3 there are at least (2m − 1)!/2(2m + 1) = 22mlog2m−O(m) nonisomorphic embeddings of this type. We also show that when k = 2 there are at least 1 4π 1 2m− 5 4 ( 4m e2 ) √ m (1− o(1)) nonisomorphic embeddings of this type.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Congruence Classes of Orientable 2-Cell Embeddings of Bouquets of Circles and Dipoles

Two 2-cell embeddings ı : X → S and  : X → S of a connected graph X into a closed orientable surface S are congruent if there are an orientation-preserving surface homeomorphism h : S → S and a graph automorphism γ of X such that ıh = γ. Mull et al. [Proc. Amer. Math. Soc. 103(1988) 321–330] developed an approach for enumerating the congruence classes of 2-cell embeddings of a simple graph (w...

متن کامل

Orientable embeddings and orientable cycle double covers of projective-planar graphs

In a closed 2-cell embedding of a graph each face is homeomorphic to an open disk and is bounded by a cycle in the graph. The Orientable Strong Embedding Conjecture says that every 2-connected graph has a closed 2-cell embedding in some orientable surface. This implies both the Cycle Double Cover Conjecture and the Strong Embedding Conjecture. In this paper we prove that every 2-connected proje...

متن کامل

Fourth Korea - Japan Workshop on Algebra and Combinatorics ( sponsored by BK 21 - CoDiMaRO , PMI , KOSEF ,

Jin Ho Kwak (POSTECH) Title: Enumeration and genus distribution of maps on surfaces Abstract: Two 2-cell embeddings ı : X → S and  : X → S of a connected graph X into a closed orientable surface S are congruent if there are an orientation-preserving surface homeomorphism h on S and a graph automorphism γ of X such that ıh = γ. When we restrict γ as the identity, we say two embeddings are equi...

متن کامل

Classification of nonorientable regular embeddings of complete bipartite graphs

A 2-cell embedding of a graph G into a closed (orientable or nonorientable) surface is called regular if its automorphism group acts regularly on the flags mutually incident vertex-edge-face triples. In this paper, we classify the regular embeddings of complete bipartite graphs Kn,n into nonorientable surfaces. Such a regular embedding of Kn,n exists only when n = 2p a1 1 p a2 2 · · · p ak k (a...

متن کامل

Three nonisomorphic triangulations of an orientable surface with the same complete graph

We identify three mutually nonisomorphic triangulations of the closed orientable surface of genus 20, each with the complete graph on 19 vertices. The following problem is basic in the theory of graph re-embeddings (a branch of topological graph theory [S]): Examine the number of nonisomorphic embeddings of a given graph G in an orientable, S = S,, or a nonorientable, S = gg, (closed) surface S...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2014